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DETAILED ACTION 

This Office Action is in response to Amendment filed February 23, 2007. Claims 8-9, 
14, and 28 have been cancelled as requested by Applicant. Claims 1-5, 7, 10-12, 15- 
24, 27, 29-33 are presented for further examination. 

Claim Rejections • 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-5, 7, 10-12, 15-21, 23, 27, 29-33 are rejected under 35 U.S.C. 102(b) 
as being unpatentable over Higuchi et al. (hereinafter "Higuchi", 5,774,731) in view of 
Chan (US Patent 6,920,454 B1 ). 

As per claims 1,15, Higuchi discloses in a multiprocessing computer system 
comprising a plurality of processing nodes interconnected through an interconnect 
structure, wherein the plurality of processing nodes includes a first processing node, a 
second processing node, and a third processing node, a method for lock request 
arbitration comprising: 

• Receiving a lock request to the second processing node from the first processing 

node (column 5, lines 53-58, column 6, lines 21-25, column 7, lines 34-38, 

column 8, lines 21-27, 44-46, 57-60, column 20, lines 17-22, 42-48, column 21, 

lines 15-18); 
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• Determining, at the second processing node, whether the lock request is ready 
for service (column 2, lines 65-67, column 3, lines 1-2, 6-10, column 6, lines 25- 
27, column 7, lines 36-38, column 8, lines 8-10, 21-27, 40-41, column 13, lines 1- 
3, column 20, lines 46-47); 

• Issuing a broadcast message from the second processing node to the first and 
the third processing nodes in response to determining that the lock request is 
ready for service (column 8, lines 21-27, column 10, lines 35-50, column 20, lines 
19-22,45-49,55-58); 

• In response to receiving the first and second probe response messages, granting 
lock ownership to the first processing node and transmitting from the second 
processing node to the first processing node a lock response message to inform 
the first processing node of the lock ownership (column 2, lines 65-67, column 3, 
lines 1-2, 6-10, column 6, lines 25-27, column 7, lines 36-38, column 8, lines 8- 
10, 21-27, 40-41, column 13, lines 1-3, column 20, lines 46-53). 

Higuchi does not explicitly disclose: 

• Receiving a first probe response at the second processing node from the first 
processing node in response to sending the broadcast message; 

• Receiving a second probe response at the second processing node from the third 
processing node in response to sending the broadcast message. 

However, in an analogous art, Chan discloses nodes receiving a broadcast message 
from a first master node. The nodes then re-map hash values and send an 
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acknowledgement to the first master node (column 6, Hnes 25-33, column 20, lines 18- 
21,33-40,45-49). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Chan's second processing 
node issuing a broadcast message to first and third processing nodes and these node in 
response sending probing responses to the second processing node in Higuchi's 
system to acknowledge that the broadcast message had been received from the master 
node. 

As per claims 2, 16, Higuchi discloses wherein determining whether the lock request is 
ready for service comprises: 

• The second processing node placing the lock request in a queue (column 30, 
lines 20-30, 44-46, 63-67, column 31, lines 1-45, column 36, lines 53-58); 

• The second processing node monitoring the queue to determine whether the lock 
request is ready for service (column 30, lines 20-30, 44-46, 63-67, column 31, 
lines 1-45, column 36, lines 53-58). 



As per claim 3, Higuchi further discloses wherein monitoring the queue comprises: 
• Sequentially processing each preceding lock request in the queue (column 30, 
lines 20-30, 44-46, 63-67, column 31, lines 1-45, column 36, lines 53-58). 
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As per claim 4, Higuchi discloses wherein the broadcast message informs the third 
processing node of servicing of the lock request (column 8, lines 21-27, column 10, 
lines 35-50, column 20, lines 19-22, 45-49, 55-58). 

As per claims 5, 17, Higuchi discloses wherein the broadcast message includes a lock 
bit to inform the third processing node of the servicing of the lock request (column 1 1 , 
lines 17-40, column 13, lines 28-40, column 14, lines 25-34, column 19, lines 25-40). 

As per claim 7, Higuchi discloses wherein the third processing node sends the 
second probe response when the third processing node ceases issuance of new 
requests (column 30, lines 20-30, 44-46, 63-67, column 31, lines 1-45, column 36, lines 
53-58). 

As per claim 10, Higuchi discloses in a multiprocessing computer system comprising 
a plurality of processing nodes interconnected through an interconnect structure, 
wherein the plurality of processing nodes includes a first processing node, a second 
processing node, and a third processing node, a method for lock request arbitration 
comprising: 

• The first processing node transmitting a lock release request to the second 
processing node (column 17, lines 10-36, column 23, lines 55-57); 
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• The second processing node issuing a broadcast message to the first and the 
third processing nodes in response to the lock release request (column 17, lines 
1 0-36, column 23, lines 55-57). 
Higuchi does not explicitly disclose: 
• Each of the first and third processing nodes sending a first corresponding probe 
response message to the second processing node in response to the broadcast 
message. 

However, in an analogous art, Chan discloses nodes receiving a broadcast message 
from a first master node. The nodes then re-map hash values and send an 
acknowledgement to the first master node (column 6, lines 25-33, column 20, lines 18- 
21,33-40,45-49). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate Chan's second processing 
node issuing a broadcast message to first and third processing nodes and these node in 
response sending probing responses to the second processing node in Higuchi's 
system to acknowledge that the broadcast message had been received from the master 
node. 

As per claim 1 1 , Higuchi discloses wherein the broadcast message informs the third 
processing node of completion of lock operations within the multiprocessing computer 
system (column 17, lines 10-36, column 23, lines 55-57). 
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As per claim 12, Higuchi discloses wherein the broadcast message includes a lock 
bit to inform the third processing node of the completion of the lock operations (column 
11, lines 17-40, column 13, lines 28-40, column 14, lines 25-34, column 17, lines 10-36, 
column 19, lines 25-40, column 23, lines 55-57). 

As per claim 18, Higuchi discloses wherein the interconnect structure includes a 
plurality of dual-unidirectional links (column 5, lines 25-45). 

As per claim 19, Higuchi discloses wherein each dual-unidirectional link in the 
plurality of dual-unidirectional links interconnects a respective pair of processing nodes 
from the plurality of processing nodes (column 5, lines 25-45). 

As per claim 20, Higuchi discloses wherein each dual-unidirectional link in the 
plurality of dual-unidirectional links performs packet zed information transfer (column 5, 
lines 25-45). 

As per claim 21 , Higuchi discloses wherein each of the plurality of processing nodes 
includes: 

• A plurality of circuit elements comprising: 

A processor core (column 7, lines 14-35); 
A cache memory (column 7, lines 14-35); 
A memory controller (column 7, lines 14-35); 
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A plurality of interface ports, wherein each of the plurality of circuit 

elements is coupled to at least one of the plurality of interface ports 
(column 7, lines 14-35, column 9, lines 12-30). 

As per claim 23, Higuchi discloses wherein at least one of the plurality of 
interface ports in the each of the plurality of processing nodes is connected to a 
corresponding one of the plurality of dual-unidirectional links (column 7, lines 14-35, 
column 9, lines 12-30). 

As per claim 27, Higuchi discloses wherein the second processing node is further 
configured to cease issuance of new requests and to transmit the corresponding first 
probe response message upon the cessation of the issuance (column 30, lines 20-30, 
44-46, 63-67, column 31, lines 1-45, column 36, lines 53-58). 

As per claim 29, Higuchi discloses wherein the first processing node is 
configured to commence the execution of the lock operation after receiving the first 
target done message, and wherein the first processing node is further configured to 
transmit a lock release request to the third processing node after completion of the 
execution of the lock operation (column 17, lines 10-36, column 23, lines 55-57). 

As per claim 30, Higuchi discloses wherein the third processing node is 
configured to transmit a second broadcast message to the first and the second 
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processing nodes in response to receiving the lock release request (column 17, lines 
10-36, column 23, lines 55-57). 

As per claim 31, Higuchi discloses wherein each of the first and the second 
processing nodes is configured to transmit a corresponding second probe response 
message to the third processing node in response to the second broadcast message 
(column 3, lines 12-17, column 8, lines 38-41, column 23, lines 16-20). 

As per claim 32, Higuchi discloses wherein the third processing node is 
configured to transmit a second target done message to the first processing node in 
response to receiving the corresponding second probe response messages from the 
first and the second processing nodes (column 17, lines 10-36, column 23, lines 55-57). 

As per claim 33, Higuchi discloses wherein the third processing node is 
configured to place a pending lock request into service upon transmission of the second 
target done message, and the pending lock request is generated by one of the plurality 
of processing nodes and is stored within the third processing node (column 2, lines 65- 
67, column 3, lines 1-2, 6-10, column 6, lines 25-27, column 7, lines 36-38, column 8, 
lines 8-10, 21-27, 40-41, column 13, lines 1-3, column 20, lines 46-47). 



3. Claims 22 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
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over Higuchi et al. (hereinafter "Higuchi", 5,774,731) in view of Chan (US Patent 
6,920,454 B1) and in further view of Shrivastava et al. (hereinafter "Shriva", 6,163,855) 

As per claim 22, Higuchi, in view of Chan, does not explicitly disclose wherein the 
plurality of circuit elements further includes: 

• A bus bridge; 

• A graphics logic; 

• A bus controller ; . 

• A peripheral device controller. 

However, the advantages and use for such circuit elements is well known to one skilled 
in the relevant art at the time the invention was made as evidenced by Shriva (column 
3, lines 12-45). 

Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate these elements in Higuchi in 
order to receive information about what device has control of the lock. 

As per claim 24, Higuchi, in view of Chan, does not explicitly disclose the 
multiprocessing computer system comprising: 

• A plurality of memory buses, wherein each of the plurality of system memories is 
coupled to a corresponding one of the plurality of system buses. 

However, the advantages and use for such memory buses is well known to one skilled 
in the relevant art at the time the invention was made as evidenced by Shriva (column 
3, lines 12-45). 
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Therefore, one of ordinary skill in the art at the time the invention was made 
would have found it obvious to implement or incorporate memory buses in Higuchi in 
order to receive information about what device has control of the lock. 

Response to Arguments 
The Office notes the following arguments): 

(a) Higuchi and Chan fail to teach "receiving a first probe response at the second 
processing node from the first processing node". 

(b) Higuchi and Chan fail to disclose "receiving a second probe response at the 
second processing node". 

(c) Higuchi and Chan fail to teach "in response to receiving the first and second 
probe response messages, granting lock ownership to the first processing node and 
transmitting from the second processing node to the first processing node a lock 
response message to inform the first processing node of the lock ownership". 

In response to: 

(a)-(b) Chan teaches the master node (second processing node) sending a broadcast 
message to all nodes in the cluster. In response to the message sent, the receiving 
nodes (first and third nodes) send acknowledgement responses to the master node 
(second processing node). The nodes subsequently sends lock requests to the master 
node (column 6, lines 25-35, column 20, lines 33-40, 44-48). 
(c) Higuchi teaches granting exclusive use to a requesting node. A "lock grant" is 
sent to the requesting node that received the lock right and a "lock rejection" is sent to 
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other requesting nodes (column 3, lines 5-10, column 6, lines 42-46, column 8, lines 48- 
60). 

Therefore, Higuchi discloses granting lock ownership to the first processing node and 
transmitting from the second processing node to the first processing node a lock 
response message to inform the first processing node of the lock ownership. 

Conclusion 

4. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Barbara N. Burgess whose telephone number is (571) 
272-3996. The examiner can normally be reached on M-F (8:00am-4:00pm). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Ettinene can be reached on (571) 272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Barbara N Burgess 

Examiner 

Art Unit 2157 



June 10, 2007 
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